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1. Introduction 

In [5], Norwood showed that tunnel number 1 knots are prime. This led to 
the more general conjecture, see for instance [4, Problem 1.70B], that the tunnel 



^ ' number of a sum of n knots is at least n. Here we prove this conjecture. The idea is 

^-v I to show that the splitting surface of a Heegaard splitting corresponding to a tunnel 

o' 

^^ ■ knot complement essentially. Then a sophisticated Euler characteristic argument, 

G^ ■ 

0\ ' based on the idea of untelescoping the Heegaard splitting, yields the result. 



We wish to thank MSRI, where part of this work was carried out. 



2. Preliminaries 

For standard definitions concerning knots, see [1] or [6] and for those concerning 
3-manifolds, see [2] or [3]. 

Definition 1. Let N be a submanifold of M , we denote an open regular neighbor- 
hood of N in M by 77 (iV). 
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Definition 2. Let K be a knot in S^. Denote the complement of K, S^ — rj(K), 
hyC{K). 

Remark 1. Let K = Ki ^ K2 be the sum of two knots. Then the decomposing 
sphere gives rise to a decomposing annulus A properly embedded in C{K) such that 
C{K) = C{Ki) Ua C{K2). If K = Ki 4j= . . . # -ftr„, then we may assume that the 
decomposing spheres are nested, so that C{K) — C{Ki) [Ja^ ■ ■ ■ ^A-^-i C{Kn). 

Definition 3. A tunnel system for a knot K is a collection of disjoint arcs T = 
ti U . . . U i„ properly embedded in C{K) such that C{K) — rj{T) is a handlebody. 
The tunnel number of K , denoted by t{K), is the least number of arcs required in 
a tunnel system for K . 

Definition 4. A compression body is a 3-manifold W obtained from a connected 
closed orientable surface S by attaching 2-handles to S x {0} C S x I and capping 
off any resulting 2-sphere boundary components. We denote S x {1} by d+W and 
dW - d+W byd^W. 

Definition 5. A set of defining disks for a compression body W is a set of disks 
{Di, . . . , Dn} properly embedded in W with dDi C d-^W for i = 1, . . . , n such that 
the result of cutting W along Di U . . . U D„ is homeomorphic to d-W x I . 

Definition 6. A Heegaard splitting of a 3-manifold M is a decomposition M = V 
Us W in which V , W are compression bodies such that V f] W = d+V = d+W ^ 
S and M — V yj W . We call S the splitting surface or Heegaard surface. 

Definition 7. Let M — V Us W be an irreducible Heegaard splitting. We may 
think of M as being obtained from d-V x I by attaching all l-handles dual to 
2-handles in V followed by all 2-handles in W , followed, perhaps, by 3-handles. 
An untelescoping of M ~ V Us W is a rearrangement of the order in which the 
l-handles (ofV) and the 2-handles (dual to the l-handles ofW) are attached. This 
rearrangement is chosen so that M is decomposed into submanifolds Mi, . . . , Mm, 
such that Mi fl Mi+i = Fi and Fi is an incompressible surface in M, and such 
that the Mi inherit, from a subcollection of the original l-handles and 2-handles, 
strongly irreducible Heegaard splittings Mi = Vi Usi Wi, . . . , Mm — Vm Us„ Wm- 
Unless M is a lens space or S^ x S'^, no Si, . . . , Sm is a torus. For details see 
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[8] and [7]. We denote the untelescoping of M = V Us W by M ^ {Vi Us, Wi) 
Ufi ••• Ui?„_i {Vm Us^ Wm)- For convenience, we will occasionally denote d-V 
- d.Vi by Fo. 

Lemma 2. x{S) - E"i x(^.) - ETJI' x{F^). 

Proof. Let M = V Us W he a, Heegaard splitting, then 

x{S) = x{d-V) — 2(^(1 — handles attached in V) — #(0 — handles attached in V)) 

and in an untelescoping, 

xid-Vi) — 2(7^(1 — handles attached in Vi) — #(0 — handles attached in Vi)) = 

x(-Fi-i) — 2(7^(1 — handles attached in Vi) — f/={0 — handles attached in Vi)). 
So, since 1 — handles are merely reordered in an untelescoping, 

xis)^ 

m 

x(d-V) ^ 2 > 7^((1 — handles attached in Vi) — ^{0 — handles attached in Vi)) — 

m m 

X{^-V)-J2x{F^^l)+Y.XiS^). 
i=l i=l 

D 

Lemma 3. Let P be a properly embedded incompressible surface in an irreducible 
3-manifold M and let M = {Vi Us, Wi) Up, ■ ■ • Uf„_i (Ki U^^ W^) be an 
untelescoping of a Heegaard splitting M ^ V Us W. Then (U™7^Fi) U (U™ ^S'i) 
can be isotoped to intersect P only in curves essential in P. 

Remark 4. This lemma demonstrates the advantage of working with untelescop- 
ings of Heegaard splittings rather than Heegaard splittings. It is a deep fact that 
the splitting surface of a strongly irreducible Heegaard splitting can be isotoped to 
intersect a properly embedded incompressible surface only in curves essential in this 
surface. This fact is proven for instance in [9, Lemma 6]. 
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Proof. Here (U™r[^Fi) may be isotopcd to intersect P only in curves essential in 
P by a standard innermost disk argument, since both are incompressible. Then Pi 
= P f) Mi is a properly embedded incompressible surface in Mi. It follows that 
each Si may be isotoped in Mi to intersect Pi only in curves essential in Pi, by [9, 
Lemma 6]. Note that the latter isotopies fix (U™^^Fi). D 

Lemma 5. Let K be a prime knot and let A be an annulus properly embedded in 
C{K) such that the components of dA are meridians. Then A is boundary parallel. 

Proof. In S*^, j4 can be extended to a sphere by adding two meridian disks. This 
sphere intersects K in two points. Since K is prime, one side of the sphere contains 
a single unknotted arc. D 

Lemma 6. Let P be an incompressible surface in a compression body W. Then 
the result of cutting W along P is a collection of compression bodies. 

Proof. This is [9, Lemma 2]. D 

Remark 7. In the above lemma, P need not be connected. 

Lemma 8. If A is a collection of incompressible annuli in a compression body W , 
then in any component X of W — A, x{d+W C] X) < x{d-W fl X). 

Proof. Let 2? be a set of defining disks for W . We argue by induction on the pair 
{\K{d-W) - x{d+W% [A n T\). If \}c{d-W) - x{d+W)\ = 0, then (D = and) aU 
annuli are spanning annuli and the result follows. 

To complete the inductive step, suppose there is a disk D vaV such that D \^ A 
= 0. The result of cutting W along D is a compression body W with |x(9_VK') — 
x(9+VK')| < |x(9-VK) — x(5+W^)|i or two compression bodies W' and W" with 
\x{d-W') - x{d+W')\ < \x{d-W) - x{d+W)\ and \x{d-W) - x{d+W")\ < \x{d+W)\. 
The components of M^ — ^ can be obtained from the components of W' — ^ or of 
W — A and W" — ^ by attaching a 1 — handle either to a single component or so 
as to connect two components. In both cases, the result follows from the inductive 
hypotheses. 

If there is no such disk, consider T> D A. If there is an arc a in T> D A that is 
inessential in A, then we may assume that a is outermost in A, and we may cut 
the disk D in T> containing a along a and paste on two copies of the disk cut off 
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by a in ^ to obtain a new disk D' . Replacing D by D' in T) produces a new set of 
defining disks V with [A n V'\ <\Ar\T\. 

If all arcs in P n ^ are essential in A, let /3 be an arc inT) C\ A that is outermost 
in D. Let A be the annulus in A that gives rise to [3. Cutting and pasting A 
along [3 and the outermost disk cut off in P yields a disk D' disjoint from A. If 
D' is inessential, then A is inessential and can be ignored. (Since cutting along A 
does not alter any components or their Euler characteristics.) If D' is essential, the 
result follows as above. This completes the inductive step. D 



3. The Combinatorics 

In the following, we consider a tunnel system T, realizing the tunnel number of 
Ki ^ . . . ^ Kn- We also consider the Heegaard splitting C{Ki # . . . # Kn) = 
V Us W corresponding to T and an untelescoping C{Ki ^ . . . ^ Kn) = (Vi Usi 
Wi) Up, ■■■ Uf„_, [Vm U5„ Wm) of C{Ki # . . . # X„) = F U5 T4^. Set M, = 
V, U W,. By Remark 1, C{Ki # . . . # i^„) = C{Ki) Ua, U . . . Ua„_, C(X„). 
We wiU always assume that d-Vi == dC{Ki # . . . # Kn) and that U^^^F^ and 
U™ i5'i intersect U^I^Aj only in curves essential in U^IiAj. We will, furthermore, 
assume that, subject to these constraints, the number of intersections of U™^ Fi 
and U™ iS'i with U'^^^Aj is minimal. 

Definition 8. Set 5"^ = S^ n C{Kj), F^ = F^ n C{Kj) and A^ = M^ n Aj. 

Lemma 9. For all i,j, xi^ij) 0'''^d xi^ij) o,'''^ even. 

Proof. Here Fi is separating, so Fi n Aj^i is separating. Since dAj^i C dC(Ki # 
. . . ij= Kn) which is a torus, hence connected, both components lie on one side of 
Fi, hence \Fi n Aj-i| is even. The same is true for |Fj n Aj\. Thus x{Fi n C{Kj)) 
== 2 - 2{genus{Fi n C(K-,))) - \Fi n (Aj_i U Aj)| is even. Similarly for Si. D 

Definition 9. Set Xij — —l/2x{Fij) and yij — —l/2x{Sij). 
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Lemma 10. Under the assumptions above, yij > max{xi-^ij,Xij}. 

Proof. This follows from Lemma 8. D 

Lemma 11. For all j, there is an i, such that yij > 0. 

Proof. Suppose yij = for i = 1, . . . , m. Then Xij — for i = 1, . . . , m — 1. So 

G, ^ {UTJl'F,,) U (U™ 1^,,) C C{K,) 

is a collection of annuli and tori. Since the tori arise only in U™^ Fij, they are 
incompressible separating tori. Thus if a torus component T of Fi is in C{Kj), 
then so is a component of Si' , which cannot be a torus, for some i' . But this would 
contradict yi'j = 0. Hence Gj consists entirely of annuli. By Lemma 5, the annuli 
are all boundary parallel. Hence cutting C{Kj) along the annular components of 
Gj yields a copy of C{Kj). By Lemma 6, all components of C{Kj) cut along G are 
compression bodies, a contradiction. D 
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Lemma 12. For all j, 

i=l i=l 

Proof. This follows by comparing the tables in fig. f . By Lemma 10, the largest 
value encountered in a given column of the table in fig. la occurs one time more 
often in the corresponding column of the table in fig. lb. If the largest value 
encountered in a column in the table in fig. la is zero, then by Lemma 11, there 
must be nonzero entries in the corresponding column of the table in fig. lb. D 

Remark 13. Since all numbers involved are integers, it follows that X^I^li Vij ^ 1 

Theorem 14. t(Ki if ... if K^) > n. 
Proof. Here 

n m n m—1 n m—1 

j — li— 1 i— 1 *— 1 J — 1 "^—1 

Hence, 

n m n m — 1 

j—1 i—1 j — 1 i—1 

Thus, 

n m n m—1 

E E -2(y»,) - E E -2(^^j) < -2« 

j—l i—l J — 1 *— 1 

and by definition, 

n 7n n m~l 

J— 1 z— 1 :?— 1 ^—1 



So, 



Whence 



and 



m—1 



x(^)-E^(^«)-E^(^«)^-2r 

genus{S) > n + 1 

t(ifi#...#/f„)>"- 



D 
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